A Pipeline Bubbles Reduction Technique for the Monsoon Dataflow Architecture
نویسندگان
چکیده
This paper proposes two types of new auziliary ory. The first t y p e of the auxiliary matching store achieves high matching rate b y combining the LRU replacement algorithm and a simple match structure together. The second one achieves high match rate b y controlling strictly the number of active processes with an explicit hardware. Owing to some special characteristics of dynamic dataflow computing, this temporary storage must be designed based on the following principles: (a The number of the active processes must be limited. A) The related instructions must be arranged nearby. (c ) The replacement of the match slot must be deterministic. can be applied to dynama frame-stnrctured mem-
منابع مشابه
Classification and Performance Evaluation of Hybrid Dataflow Techniques With Respect to Matrix Multiplication
This paper classifies hybrid dataflow techniques due to the instruction issuing technique. A software simulation is conducted to compare fine-grain dataflow to several hybrid dataflow techniques: multithreaded dataflow with direct token recycling as used in Monsoon, multithreaded dataflow with consecutive execution of the instructions within a thread as used in the Epsilon processors and in EM-...
متن کاملEvolving Dataflow Visualization to Service-Oriented Architectures on the Grid
In this paper, we describe the way in which the dataflow visualization may be carried over to a ServiceOriented architecture, using Web services in a Grid environment. Previous related work in dataflow visualization is reviewed, and used to motivate the idea of a Service-Oriented dataflow pipeline. The concepts of static and dynamic Service-Oriented visualization dataflow are introduced. A demo...
متن کاملPipeline synthesis and optimization of FPGA-based video processing applications with CAL
This article describes a pipeline synthesis and optimization technique that increases data throughput of FPGAbased system using minimum pipeline resources. The technique is applied on CAL dataflow language, and designed based on relations, matrices, and graphs. First, the initial as-soon-as-possible (ASAP) and as-late-aspossible (ALAP) schedules, and the corresponding mobility of operators are ...
متن کاملComputation Optical Flow Using Pipeline Architecture
Accurate estimation of motion from time-varying imagery has been a popular problem in vision studies, This information can be used in segmentation, 3D motion and shape recovery, target tracking, and other problems in scene analysis and interpretation. We have presented a dynamic image model for estimating image motion from image sequences, and have shown how the solution can be obtained from a ...
متن کاملA Dataflow Implementation Technique for Lazy Typed Functional Languages∗
This paper presents an efficient alternative to the reduction-based implementations of functional languages. The proposed technique systematically eliminates user-defined functions by appropriately introducing context-manipulation operators in the program. An abstract architecture for executing the resulting code is presented. A performance evaluation indicates that the proposed approach perfor...
متن کامل